翻訳と辞書
Words near each other
・ Reduced gradient bubble model
・ Reduced gravity aircraft
・ Reduced homology
・ Reduced instruction set computing
・ Reduced Interframe Space
・ Reduced level
・ Reduced mass
・ Reduced moderation water reactor
・ Reduced muscle mass, strength and performance in space
・ Reduced nicotinamide adenine dinucleotide-coenzyme Q reductase
・ Reduced pressure zone device
・ Reduced product
・ Reduced properties
・ Reduced relative clause
・ Reduced representation bisulfite sequencing
Reduced residue system
・ Reduced ring
・ Reduced Shakespeare Company
・ Reduced to Ashes
・ Reduced to Ashes (book)
・ Reduced to Ashes (Deeds of Flesh album)
・ Reduced to Ashes (Memorain album)
・ Reduced vertical separation minima
・ Reduced viscosity
・ Reduced-carrier transmission
・ Reduced-price meal
・ Reducer
・ Reduchów
・ Reducin
・ Reducing (film)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Reduced residue system : ウィキペディア英語版
Reduced residue system
Any subset ''R'' of the integers is called a reduced residue system modulo ''n'' if
#gcd(''r'', ''n'') = 1 for each ''r'' contained in ''R'';
#''R'' contains φ(''n'') elements;
#no two elements of ''R'' are congruent modulo ''n''.
Here \varphi denotes Euler's totient function.
A reduced residue system modulo ''n'' can be formed from a complete residue system modulo ''n'' by removing all integers not relatively prime to ''n''. For example, a complete residue system modulo 12 is . 1, 5, 7 and 11 are the only integers in this set which are relatively prime to 12, and so the corresponding reduced residue system modulo 12 is . The cardinality of this set can be calculated with the totient function: \varphi(12) = 4. Some other reduced residue systems modulo 12 are:
*
*
*
*
==Facts==

*If is a reduced residue system with ''n'' > 2, then \sum r_i \equiv 0 \pmod n.
*Every number in a reduced residue system mod ''n'' is a generator for the additive group of integers modulo n.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Reduced residue system」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.